﻿using System;
using System.Collections.Generic;
using System.Text;

namespace 简单算法.字符串相关
{
    public static class 求B字符串是否是A的真子集
    {

        public static bool 暴力匹配(string A, string B)
        {
            ///两个字符串
            ///循环B，然后再循环A判断是否能匹配上
            ///
            ///计数器
            int Calculator = 0;
            bool flag = true;
            for (int i = 0; i < B.Length; i++)
            {
                bool tempFlag = false;
                for (int j = 0; j < A.Length; j++)
                {
                    //在循环A的时候发现A中有B的字符，修改变量为true，标记该字符匹配上了。
                    Calculator++;
                    if (B[i] == A[j])
                    {
                        tempFlag = true;
                        break;
                    }
                }
                //如果发现B中的某一个字符在A中没有直接返回false
                if (!tempFlag)
                {
                    Console.WriteLine($"匹配失败，B不是A的真子集，计数器【{Calculator}】");
                    return false;
                }
            }
            Console.WriteLine($"匹配成功，B是A的真子集，计数器【{Calculator}】");
            return flag;
        }

    }
}
